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(54) Abstract Title 

Communications system and method 

(57) In a method of transmitting a predetermined data sequence from a transmitter (2-1 to 2-n) to a receiver 
(1) the impulse response of the channel is first determined. The transmitter (2-1 to 2-n) is provided with a 
pre-distorter having a response which approximates to the inverse of the channel impulse response and 
comprises a filter having a critical pole. The predetermined data sequence is modified to cause a zero to 
coincide with the critical pole in the filter and thereby arranged to cancel the pole-zero pair. 
This can enable a reductions in the filter length and/or as improvement in its stability. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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Communication System and Method 

The invention relates to a method of transmitting a 
5 predetermined data sequence to a receiver. The invention 
further relates to a communication system in which such a 
method is used and to a transmitting unit for transmitting 
such a predetermined data sequence to a receiver. 

In wireless point to multipoint transmission systems, a 
10 number of users communicate with a central station called 
an access point (AP) . All the users called subscriber 
units (SU) communicate with the AP over a shared common 
transmission medium. Wireless communication is inherently 
a broadcast process and consequently, only one SU can 
is communicate with the AP at any one time if interference 

between SU transmissions is to be avoided. As a result, a 
mechanism has to be provided to share access to the AP via 
the common transmission channel in a fair and efficient 
manner . 

20 In practice, the information transmitted from the SUs to 
the AP occurs in bursts and the most efficient way of 
sharing access to the common channel is by random access 
techniques. A random access scheme provides each SU with 
the maximum flexibility in gaining access to the channel 

25 whenever information is to be sent. There are a number of 
commonly used random access schemes which includes ALOHA 
and Slotted ALOHA. A consequence of using random access 
schemes is that it is inevitable that more than one SU may 
desire to transmit information at a given time. As a 



QMcrw-irv ^rza *wra jooa i „ 



• 



result, the SUs have to contend for channel access if 
collision is to be avoided between the transmissions 
arriving at the AP. 

Each SU contends for channel access by transmitting a 
5 unique identifier called a contention word to the AP in a 
known contention frame. By examining the received signal, 
the AP can determine if more than one SU is contending for 
the channel at a given time. If only one SU requires 
access, the AP decodes the SU identifier and allocates an 
10 upcoming data frame to that SU. 

One consequence of this contention mechanism is that the 
AP cannot equalise the received contention word since 
equalisation at the AP would require knowledge about which 
particular SU is transmitting, which is something the 
15 contention mechanism is trying to establish. 

Consequently, any channel equalisation has to take place 
at the SU before the transmission of the contention word 
takes place. The use of equalisation prior to signal 
transmission is commonly called pre-distortion. 

20 The pre-distorter may comprise a feed forward and feedback 
filter in reverse order to those in a standard decision 
feedback equaliser. Unlike the decision feedback 
equaliser, however, the stability of the pre-distorter is 
not guaranteed. This is because a decision feedback 

25 equaliser incorporates a decision device in the feedback 
loop which acts to limit the amplitude of the signal into 
the feedback filter. In a pre-distorter, no decision 
device is present and the signal into the feedback filter 
is unbounded and therefore the feedback filter is 

30 potentially an unstable element. 



One technique used to calculate the coefficients of the 
feed forward and feedback filters is root allocation. 
This technique allows a zero forcing pre-distorter to be 
realised for an arbitrary channel response. The procedure 
5 relies on separating the zeros of the channel impulse 

response into those that fall inside and those that fall 
outside of the unit circle. The root allocation technique 
has certain problems when zeros of the channel lie on, or 
in close proximity to, the unit circle. If the so called 

10 critical zeros lie close to but inside the unit circle, 
then they appear as underdamped roots in the feedback 
filter transfer function and can lead to instability. If 
critical zeros lie just outside the unit circle, then 
these are absorbed into the feed forward filter transfer 

15 function and may result in a very long feed forward 
filter. 
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The invention provides a method of transmitting a 
predetermined data sequence to a receiver over a 
transmission channel comprising the steps of; 

a) determining the impulse response of the channel, 

b) providing a pre-distortion arrangement at the 
transmitter, having a response that approximates to 
the inverse of the channel response, the pre- 
distortion arrangement comprising a filter having a 

25 critical pole, 

c) causing a zero of the predetermined data sequence to 
coincide with the critical pole of the filter; and 

d) cancelling the zero of the data sequence and critical 
pole from the filter. 
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By using this method, a critical zero can be removed from 
the feed forward filter transfer function and enable a 
shorter feed forward filter to be realised. Thus, in the 
context of sending a contention word, which is a known 
5 data sequence for a given transmitter, the transmitter can 
be arranged so that the filter in the pre-distortion 
arrangement has a minimum length. 

Step c) of the method may be performed by modifying the 
phase of the zeros of the predetermined data sequence . 
10 This technique is referred to in this application as root 
rotation. 

In a particular embodiment, the unique contention word 
ascribed to each SU consists of 24 chips. These 24 chips 
convey a unique customer identifier to. the access point 

15 and are transmitted as a succession of six pulse position 
modulation (4 -PPM) symbols of length four. Consequently, 
only one chip in every slot of four chips is high and 
there exists 4 6 which equals 4096 distinct identification 
words. These identification words are amplitude encoded 

20 only and consequently, no information is carried in their 
phase. As a consequence, the phase of the contention word 
maybe varied without altering the information at the 
receiver. This enables the zero of the contention word to 
be aligned with a critical pole of the filter. 

25 It is possible to remove more than one critical pole if 

the encoding of the contention word is slightly modified, 
although still retaining its PPM based structure. In 
particular, the coding is changed from PPM to overlapped 
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pulse position modulation (OPPM) . This OPPM scheme, 
together with some simple polynomial constructions, can 
enable the removal of two or more critical poles. In 
particular, (4,2) OPPM can be used to remove an additional 
5 critical pole, whilst (4,4) OPPM enables the removal of 
two critical poles in addition to the critical pole 
removed by root rotation. 

The invention further provides a transmitter for 
transmitting a predetermined data sequence to a receiver 

10 over a transmission channel, the transmitter comprising a 
pre-distortion arrangement having a response that 
approximates to the inverse of the channel response, the 
pre-distortion arrangement comprising a filter having a 
critical pole removed by causing a zero of the 

15 predetermined data sequence to coincide with the critical 
pole of the filter and cancelling , the pole-zero pair, and 
means for transmitting the predetermined data sequence 
modified by the pre-distortion arrangement. 



Alternatively, or in addition, when the predetermined data 
20 sequence comprises n chips of pulse position modulated 

(PPM) symbols of length Jb and the PPM symbols are encoded 
in overlapped pulse position modulated (OPPM) form as 
(b, c) -OPPM symbols, where c is an integer greater than 
one, the phase of the pulse shape of the OPPM symbol may 
25 be modified so that a zero of the pulse shape coincides 
with a critical pole of the filter and the filter 
characteristic is modified by cancelling the pole-zero 
pair. 
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The above and other features and advantages of the 
invention will be apparent from the following description, 
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by way of example, of an embodiment of the invention with 
reference to the accompanying drawings in which: 
Figure 1 shows a communication system according to the 
invention, 

5 Figure 2 illustrates the contention process between two 
subscriber units seeking access to the access point, 
Figure 3 shows a pre-coder for use in the SUs of Figure 1, 
Figure 4 illustrates a general pre-distorted communication 
system, 

10 Figure 5 is a modification of the system of Figure 4 in 
which one method according to the invention is 
illustrated, 

Figure 6 shows the zeros of a predetermined data sequence 
and a critical pole of the pre-distortion filter, 
15 Figure 7 shows the format of PPM and <4,2)-OPPM symbols, 
Figure 8 shows a predetermined data sequence encoded as 
(4,2)-OPPM symbols, and 

Figure 9 shows the predetermined data sequence before root 
rotation, after root rotation, and after passing through 
20 the pre-distortion filter, and shows the filter length 
before and after critical pole removal. 

Figure 1 shows in block schematic form a wireless point to 
multipoint transmission system. In this embodiment the 
transmission is frequency division duplex (FDD) , that is 

25 the AP transmits on one frequency and the SUs transmit on 
a different frequency, and adaptively modulated either as 
QPSK or QAM depending on the distance, transmitter power, 
and quality of the radio link. The traffic is managed by 
time division multiple access. As shown in Figure 1 a 

30 number of users communicate with a central station 1. The 
central station 1 is referred to as an access point (AP) . 



The users communicate with the AP by means of subscriber 
units (SU) . A plurality of subscriber units 2-1/2-2, ... 
2-N are provided for N users. The subscriber units 
communicate with the AP via transmission paths 3-1, 3-2, 
5 ... 3-N. 

Wireless communication is inherently a broadcast process 
and consequently only one SU can communicate with the AP 
at any one time if interference between SU transmissions 
is to be avoided, since the SUs all transmit at the same 

10 frequency. Therefore, a mechanism is provided to share 

access to the AP via the common transmission channel in a 
fair and efficient manner. In practice, the information 
transmitted from the SU to the AP occurs in bursts, since 
an SU will only transmit when a subscriber wishes to 

15 communicate, and the most efficient means of sharing 
access to the common channel is by random access 
techniques. A random access scheme provides each SU with 
maximum flexibility in gaining access to the channel 
whenever information is to be sent. A consequence of 

20 using random access schemes is that contention for channel 
access between SUs invariably occurs. That is, more than 
one SU may wish to transmit information at a given time 
and hence, these SUs must contend for access to the 
channel if a collision is to be avoided between the 

25 transmissions arriving at the AP. 

In the present embodiment, each SU contends for channel 
access by transmitting a unique identifier called a 
contention word to the AP in a known contention frame. By 
examining the received signal, the AP can determine 
30 whether more than one SU is contending for the channel. 
If only one SU requires access, the AP decodes the SU 
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identifier and allocates an upcoming data frame to that 
SU. 

The unique contention word assigned to each SU consists of 
24 chips transmitted as QAM symbols. These 24 chips 
5 convey a unique concustomer identifier to the access point 
and are transmitted as a succession of six pulse position 
modulation (4-PPM) symbols of length four. Consequently, 
only one chip in every slot of four chips is high and 
there exists 4 6 ='4096 distinct registration words. That 

10 is, a twelve-bit identifier. The registration word is 
amplitude encoded only and no information is carried in 
the phase. Other SUs maybe simultaneously contending for 
access to the channel. The PPM format of the contention 
word allows the access point to detect the presence of two 

is or more contending users. One consequence of this 

contention mechanism is that the AP cannot equalise the 
received contention word since equalisation at the AP 
would require knowledge about which particular SU is 
transmitting and this is something the contention 

20 mechanism is trying to establish. Consequently, any 

channel equalisation has to take place at the SU before 
transmission of the contention word takes place. The use 
of equalisation prior to signal transmission is commonly 
called pre-distortion but may also be referred to as pre- 

25 coding. 

Figure 2 illustrates a contention frame where two 
subscribers are both contending for access. Subscriber 1 
has the identifier 043233 while subscriber 2 has the 
identifier 202231. It will be seen that the AP can detect 
30 that there are two chips high in at least some of the four 
•chip slots and can use this information to determine that 



more than one subscriber is seeking access at a particular 
time. In this case, the AP will not know which two 
subscribers are contending merely that there are two 
contending subscribers at the same time and consequently, 
neither will be allocated a transmission channel. Clearly 
if two SUs are contending for a transmission channel there 
must be a difference between the two unique identifiers 
otherwise they would not be unique. Consequently, at 
least one of the six time slots will have more than one 
high chip. Even where the high chips coincide in a time 
slot, it is likely that either constructive or destructive 
interference will produce an input amplitude to the AP 
which is significantly above or below the average level. 
This forms another mechanism for the AP to detect that 
more than one SU is seeking a transmission channel. 

Figure 3 shows the general arrangement for pre-distorting 
or pre -coding the contention word at the SU. The pre- 
codes comprises an input 30 which is connected to a first 
input of a summing arrangement 31 whose output is 
connected to the input of a feed forward filter 32 and to 
the input of a feedback filter 33. The output of the 
feedback filter is connected to a second input of the 
summing arrangement 31 while the output of the feed 
forward filter 32 is connected to an output 34 of the pre- 
coder. The pre -coder comprises a feed forward (FF) 32 and 
feedback (FB) 33 filter in reverse order to those in a 
standard decision feedback equaliser (DFE) . However, 
unlike the DFE, the stability of the pre- coder is not 
guaranteed. This is because a DFE incorporates a decision 
device in the feed back loop which acts to limit the 
amplitude of the signal into the feedback filter. In a 
pre-coder, no decision device is present and the signal 
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into the feedback filter is unbounded and therefore, the 
feedback filter is potentially an unstable element. One 
technique used in calculating the coefficients of the feed 
forward and feedback filters is root allocation. The root 
5 allocation technique allows a zero forcing pre-coder to be 
realised for an arbitrary channel response. The procedure 
relies on separating the zeros of the channel impulse 
response into those that fall inside and those that fall 
outside the unit circle. For an estimated channel impulse 
10 response which has a z-transform H(z) root finding is used 
to factorise H(z) into two components as follows; 

H(z)=H l (z)H 2 (z) 

where ^{z) consists of all the routes of H(z) lying 
inside the unit circle (stable roots) and H 2 (z) consists 
15 of all the roots of H(z) lying outside the unit circle 
(unstable roots) . 

A new polynomial H 3 (z) is formed by reversing the order of 
the coefficients of H 2 (z). 

H 2 (z)=[h 0 z-" + + h n _ ]Z - l + h n ] 

H,(z)=[h n z-" + h n _,z-" +] + +V"' + *J 

20 The polynomial H 3 (z) has routes at the reciprocal 

locations to the routes of H 2 (z). The feedback filter 33 
of the pre-coder is set equal to 

B(z)=[H,(z)H 3 (z)]-\ 

The feed forward filter 32 of the pre-coder is set equal 
25 to 

' H 2 (z) 



- 11 - 

Note that the FIR filter C(z) must be implemented with a 
delay resulting in a stable but non-causal filter. The 
overall transfer function of the pre-coder is 

W{z) _ 1 H 3 (z) 
X{z) ~ H t (z)H,(z) H 2 (z) 
1 

= H x (z)H 2 {z) 
1 

= //(z) 



Since the transfer function 1 

Hitz) H 3 (z) 

has all its roots inside the unit circle the feedback 
filter is now stable. The disadvantage with this root 
allocation method is that it is not always possible to 
cleanly separate the zeros of H(z) into those outside the 
unit circle and those inside the unit circle. Many 
channels have some zeros lying on or very close to the 
unit circle. These zeros near the unit circle are 
sometimes known as critical zeros. Critical zeros cause 
problems with root allocation because they result in an 
unstable feedback filter if they are placed in the 
feedback filter transfer function or else require a very 
long feed forward filter if placed in the feed forward 
filter transfer function. This problem has made the root 
allocation method unsuitable for channels with critical 
zeros . 

An alternative to the root allocation method is to use the 
minimum mean square error (MMSE) algorithm to determine 
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the feedback and feed forward filter coefficients. The 
main problem with this approach is that while the MMSE 
algorithm operates to minimise the impact of intersymbol 
interference and noise it does not necessarily provide a 
stable implementation for the feedback filter. 
Specifically the zeros of the feedback filter are not 
always located within the unit circle. In this case the 
magnitude of the input to the feedback filter will 
increase exponentially with time irrespective of the 
length of the input sequence. One indicator of an 
unstable feedback filter implementation is the presence of 
any feedback filter coefficients with a magnitude larger 
than unity. An unstable implementation can, however, 
still result even when all the feedback filter 
coefficients have a magnitude smaller than unity and the 
only definite means of identifying feedback filter 
instability is to determine the exact location of the 
zeros of the feedback filter polynomial, that is root 
finding. 

It is possible to obtain a stable single filter 
implementation for the pre-distorter by calculating the 
overall transfer function of the combined feed forward and 
feedback filters. 

The combined transfer function of the FF and FB filters 
for both pre-distortion methods is given by: 
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The denominator of F(z) may be written as the product of 
two polynomials D(z) = D^z) D 2 (z), where D a (z) only has 
zeros inside the unit circle and (D 2 (z) has zeros on or 
outside the unit circle. The pre-distortion filter now 
has a transfer function of ; 

F(z)=N(z)— \ — 

A polynomial expansion for _1_ can be calculated readily 

D a (z) 

by long division. 

The expansion of 1 is, however, less straight forward. 
D 2 (z) 

This is because the zeros of D 2 (z) can lie outside the 
unit circle and under those circumstances long division 
results in a polynomial with unbounded coefficients. A 
stable implementation can, however, be obtained by 
reversing the coefficients of D 2 (z) before performing the 
long division, and then reversing the coefficients of the 
resulting quotient afterwards. This procedure is 
explained, for example, in the textbook entitled Equalizer 
for Digital Modems by A. P. Clark, published by Pentech 
Press Ltd ISBN 0-7273-0504-2 at pages 169-173. The final 
polynomial expression for F(z) is obtained by multiplying 
N(z) by the polynomial expression for 1 and ■ 1 

Dx(z) D 2 (z) 

obtained through long division. 

Any critical zeros act to increase the length of F(z) (in 
fact F(z) will have infinite length if any zero is located 
on the unit circle) . 
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It has been shown that pre-distortion based on either root 
finding or the MMSE algorithm suffer from two problems 
which arise because of the presence of critical roots. 
First, the length of the pre-distortion filter approaches 
5 infinity as any of the roots of the channel impulse 

response approach unity and, secondly, the amplitudes of 
the signal out of the pre-distortion filter may become 
large. The present invention provides a method of 
eliminating critical zeros in the filter characteristic. 

10 This is achieved by taking advantage of the key properties 
of the registration word, that is it has finite length and 
is not phase sensitive. These properties are utilised to 
force pole zero cancellation between the pre-distortion 
filter and the registration word thereby removing a number 

is of critical zeros. 



Figure 4 illustrates a general pre-distorted transmission 
system. The pre-distortion filter F(z) if calculated 
according to the root allocation algorithm will have a 
response which approximates to the inverse of the channel 
20 response H(z) . The filter F(z) is assumed to have a 

length n and to have (n-1) poles which correspond to the 
positions of the zeros of H(z). That is, 



w (1 - aa x )(1 - a>z~ ] )(1 - aiz~ 2 )...(l - a. - a n * x ) 

Where a 1# a 2 , . . . t a^. x are the poles of F(z) (and hence the 
25 zeros of H (z) ) . 

The input registration wordW(z) has a length m with a z- 
transform 

W(z)=w 0 + w l z- l +...+ w m _ l z l - m 
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It should be noted that because of the PPM nature of the 
registration word most of the coefficients will be zero 
and those that are non-zero will have an amplitude of 
unity. 

W(z) may alternatively be expressed in terms of its zeros 

W(z) = (1 - w x z~ l XI - w 2 z"' XI - w,z- 2 )...(1 - ' ) 

Where the w 1# w 2 , . . .w^ are the zeros of W(z). 

If it is assumed that zero of W(z) occurring at z=a also 
appears as a pole in F(z) then the above system will have 
the same performance as a system shown in Figure 5 where 
the input registration word has a length (m-1) and is 
given by W(z) 
1-az" 1 

and the pre-distortion filter now has the transfer 
function F(z) (1-az' 1 ) . It can be seen that this process 
has removed a pole from F(z) and a zero from W{z) . If the 
pole removed from F(z) happens to be a critical pole then 
it may be possible to reduce the length of the resulting 
pre-distortion filter such that the length of a pre- 
distortion filter given by F(z) (1-az -1 ) may have a 
significantly reduced length. The following description 
discloses two techniques for the removal of critical poles 
from the pre-distortion filter by pole zero cancellation. 

The first technique which may be called root rotation 
removes one critical zero by modifying the phases of all 
the zeros of the registration word. Figure 6a shows the 
zeros of an example registration word corresponding to the 
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polynomial W (z) =z* 1 +z- 7 + z- 10 +z- 12 + z- 17 +z- 22 - This polynomial 
corresponds to the 4-PPM symbol sequence [132012] . The 

resulting 17 zeros can be seen to be located in close 
proximity to the unit circle. If it is assumed that the 
pre-distortion filter has a transfer function F(z) which 
has a critical pole at z=a and which is shown as a cross 
61 in Figure 6 it is necessary to generate a zero at the 
same location in W(z) in order to remove this critical 
pole from F(z). This is achieved by rotating all the 
zeros of W(z) around the origin until one, that is zero 
62, happens to fall in close proximity to the critical 
pole that is to be cancelled. The coincident pole zero 
pair can then be removed from the appropriate transfer 
functions without affecting the overall performance. 
Figure 6b illustrates the superposition of the zero 62 on 
the pole 61 . 

It may be noted that because all the zeros of W(z) are 
rotated by the same amount this process of root rotation 
ensures that the peak amplitude of the root rotated W(z) 
is still amplitude limited to unity. In general only a 
single critical pole may be removed from the transfer 
function F(z) of the pre-distortion filter using this 
technique as it is unlikely that further zeros of the data 
word will coincide with a pole of the pre-distortion 
filter by rotating the data word by a given amount. 

For the example above, the registration word after root 
rotation and removal is given by: 
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W{z) 



= (1- e^z-'Xl- e"w 2 z~ ! )(l- ^w 3 z" 2 )...(!- e^w^z^ 2 ) 



where it has been assumed the (m-l)th zero has been 

removed by the root rotation process, w l are the roots of 
W(z) and 4> is the angle of rotation. 

To illustrate this further, Figure 6 shows the results of 
pole-rotation for an example Rician channel of: 



This channel has a Rician K factor of 2.0 and a critical 
zero located just inside the unit circle (the magnitude of 
the critical root is 0.989). Figure 9b shows the 
magnitude of the registration word before (solid line) and 
after (dashed line) root rotation and removal has taken 
place. Note that the registration word after root 
rotation, although still amplitude limited to unity, bears 
little resemblance to the original word. After passing 
this root rotated word through the pre-distortion filter 
the signal in Figure 9c results. The received signal is 
shown in Figure 9a. As expected, the root rotation and 
removal process has not affected the amplitude information 
of the received signal . Figure 9d shows the impulse 
response of the pre-distortion filter (dashed line) when 
root rotation and pole-zero cancellation has taken place. 
Also shown is the impulse response of the pre-distortion 
filter impulse response when root rotation and pole- zero 



H(z)= 0.124+ 0.1 06Z" 1 + 0.816z~ 2 + 0.1 67z" 3 + 0.21 Iz 



-4 



+0.1 54z 



= 0.153z- 7 + 0.167z- 8 + 0.055z 



-9 
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cancellation is not used (solid line) . This subfigure 
dramatically illustrates the benefits which may be 
achieved using pole- zero cancellation schemes depending on 
the particular transfer functions of the filters and 
characteristics of the applied signal. With the 
application of pole-zero cancellation, the length of the 

impulse response of the pre-distortion filter has reduced 
from 14 8 samples to a mere 9 samples when causing the 
impulse response to fall to 5% of the peak values. 

If it is desired to remove more than one critical pole, it 
is possible to do so by modifying the encoding of the 
registration word slightly whilst still retaining its PPM 
based structure. In particular, if the encoding is 
changed from PPM to overlapped pulse position modulation 
(OPPM) by using some simple polynomial constructions two 
or more critical poles may be removed. 

The format of the (L,N) -OPPM symbol is shown in Figure 7b 
for the case of L=4 and N=2 . Also shown as Figure 7a is 
the symbol set for a standard 4-PPM symbol. Both formats 
convey two bits of information by transmitting one of L 
possible symbols. More precisely in both PPM and OPPM the 
information is conveyed by the position of the first high 
chip. However, in (L,N)-OPPM the length of the high 
section of the signal is increased to N chips in duration. 
To avoid overlap between adjacent symbols this extension 
requires increasing the size of the OPPM symbol to (L+N-l) 
chips. For the example shown, this means that the (4,2)- 
OPPM symbol requires one more chip per symbol than 4-PPM . 
Figure 8 shows an example of a (4,2) -OPPM based 
registration word corresponding to the identification code 
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132300. This longer OPPM symbol length increases the 
total length of the registration word by 6(L+N-1) chips. 
The final length in chips for various OPPM formats is 
given in the table below. 



PPM SCHEME 


Registration Word 
Length (chips) 


Number of Poles 
removed 


4 - PPM 


24 


0 (1) * 


(4,2) -OPPM 


30 


1 (2)* 


(4,3) -OPPM 


.36 


1 (2)* 


(4,4) -OPPM 


48 


2 (3)* 



io To demonstrate how OPPM may be used to remove one or more 
critical poles, it is useful to write the OPPM 
registration word in polynomial form. For the example 
shown in Figure 8 the registration word W(z) is 

W(z) = (z" 1 + z" 2 ) + (z" 7 + z' 8 )+ (z" n + z" 12 ) 
+(z- 18 + z- 19 ) + (z- 20 + z- 2, )+(z- 25 + z- 26 ) 

15 This can readily be factorised in to two components. 

W(z) = (z-» + z" 7 + z"' 1 + z- 18 + z" 20 + z 25 )(1 + z-' ) 

Where the first term W reg (z) contains the positional 
information of the registration word while the second term 
Wp U i se (z) describes the pulse shape of the OPPM symbol but 
20 contains no important information as such. 




- 20 - 

If it is assumed that it is desirable to remove a critical 
pole at z=a for the pre-distortion filter this can be 
achieved by placing a zero at z=a in the W(z) registration 
word. Since W(z) does not convey phase information, the 
5 phase of the pulse shape W pulse (z) can be changed without 

affecting the amplitude information of W(z) . In 
particular, provided that |a| is approximately equal to 
one, we can re-write W pulse (z) to contain a zero at z=a. 

10 The amplitude information of W(z) remains unaffected by 
this modification. Ideally, |a| should be approximately 
equal to one but the magnitude of a maybe as small as 0.9 
without significantly affecting W(z) . Hence W(z) and F(z) 
now contain a coincident pole zero pair that maybe 

is removed. 

If (4,3)-0PPM is used, it is possible to remove another 
critical pole from the pre-distortion filter but the pulse 
shape can no longer be guaranteed to have a magnitude less 
than unity. This can be seen more clearly if we expand 
20 w puise< z ) for case of two critical zeros at z=a and z=b. 

^(^) = (i + ^" 1 )0 + fe" 1 ) 

= l+(a + b)z~ ] +abz~ 2 

As both a and b will have magnitudes close to unity, it is 
possible for the second term to have a magnitude as large 



as two. To transmit such a pulse shape .will require a 
corresponding back off in transmitter power to avoid any 
signal clipping at the transmitter. 

By using (4,4) -OPPM however, it is possible to place zeros 
at z=a and z=b and maintain a maximum pulse shape 
magnitude of unity. This can be seen by expressing the 
pulse shape component W pulse (z) as; 

^ te (^)=(l + az- , )(l + 6V 2 ) 

It can be seen by inspection of the above equation that a 
and b are going to be approximately unity. 

It is possible to combine the root rotation and OPPM 
techniques to provide a maximum number of poles to be 
removed and in the table the figure in brackets is the 
number of poles which may be removed by using both 
techniques. The figure without brackets is that which may 
be removed by using the OPPM technique only. 

The invention may be performed using other PPM 
arrangements, for example the use of higher-order PPM 
schemes, such as 8-PPM or 16-PPM has advantages. A 
higher-order PPM scheme results in a contention word with 
a greater number of root positions, so allowing critical 
filter poles to be cancelled more accurately. However, 
the increased number of root positions does increase the 
computational complexity of the root-finding process. 

Instead of using the PPM scheme, it is also possible to 
use a full -response modulation scheme, such as BPSK or 
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QPSK, which has constant -amplitude constellation points. 
With these full -response schemes, the number of root 
positions is more restricted than with PPM schemes, and so 
the root -cancelling capability is less effective. In 
5 order to cancel filter poles more accurately, the 

contention word will need to be longer than with PPM 
schemes . 
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CLAIMS 

1. A method of transmitting a predetermined data 
sequence to a receiver over a transmission channel 
comprising the steps of: 

a) determining the impulse response of the channel, 

b) providing a pre-distortion arrangement at the 
transmitter having a response that approximates to the 
inverse of the channel response, the pre-distortion 
arrangement comprising a filter having a critical pole, 

c) causing a zero of the predetermined data sequence 
to coincide with the critical pole of the filter, and 

d) cancelling the coincident pole-zero pair. 

2. A method as claimed in Claim 1 in which step c) is 
performed by modifying the phase of the zeros of the 
predetermined data sequence. 

3 . A method as claimed in Claim lor Claim 2 in which 
the predetermined data sequence comprises n chips of a 
pulse position modulated (PPM) symbols of length b. 

4 . A method as claimed in Claim 3 in which a = 6 and 
Jb = 4. 

5 . A method as claimed in Claim 3 or Claim 4 in which 
the PPM symbols are encoded in overlapped pulse position 
modulated (OPPM) form as (jb, c) -OPPM symbols, where c is 
an integer greater than one. 



6 . A method as claimed in Claim 5 in which c = 2 . 
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7. A method as claimed in Claim 5 or Claim 6 in which 
step c) is performed by modifying the phase of the pulse 
shape of the OPPM symbol so that a zero of the pulse shape 
coincides with a critical pole of the filter. 

8. A method of transmitting a predetermined data 
sequence to a receiver over a transmission channel 
substantially as described herein with reference to the 
accompanying drawings . 

9. A transmitter for transmitting a predetermined 
data sequence to a receiver over a transmission channel, 
the transmitter comprising a pre-distortion arrangement 
having a response that approximates to the inverse of the 
channel response, the pre-distortion arrangement 
comprising a filter having a critical pole removed by 
causing a zero of the predetermined data sequence to 
coincide with the critical pole of the filter and 
cancelling the pole-zero pair, and means for transmitting 
the data sequence modified by the pre-distortion 
arrangement . 

10. A transmitter as claimed in Claim 9 in which the 
zero of the predetermined data sequence is caused to 
coincide with the critical pole by phase rotation of the 
zeros of the data sequence. 

11. A transmitter as claimed in Claim 9 or Claim 10 
in which the predetermined data sequence comprises n chips 
of pulse position modulated (PPM) symbols of length b. 

12. A transmitter as claimed in Claim 11 in which a = 
6 and Jb = 4 . 



4 
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13. A transmitter as claimed in Claim 11 or Claim 12 
in which the PPM symbols are encoded in overlapped pulse 
position modulated (OPPM) form as (Jb, c) -OPPM symbols, 
where c is an integer greater than one. 

5 14. A transmitter as claimed in Claim 13 in which 

c =2. 

15. A transmitter as claimed in Claim 13 or Claim 14 
in which the phase of the pulse shape of the OPPM symbol 
is modified so that a zero of the pulse shape coincides 

10 with a critical pole of the filter and the filter 

characteristic is modified by cancelling the pole -zero 
pair . 

16. A transmitter for transmitting a predetermined 
data sequence over a transmission channel, the transmitter 

15 being substantially as described herein with reference to 
the accompanying drawings . 
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